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In this paper we introduce a simple and natural bipartite Bell scenario, by considering the correlations between 
two parties defined by general measurements in one party and dichotomic ones in the other. We show that 
unbounded Bell violations can be obtained in this context. Since such violations cannot occur when both parties 
use dichotomic measurements, our setting can be considered as the simplest one where this phenomenon can be 
observed. Our example is essentially optimal in terms of the outputs and the Hilbert space dimension. 


The famous EPR’s paper S doubted the completeness of 
quantum theory and predicted that there should be a complete 
theory to explain nature which fulfilled locality and realism. 
We say that such a theory is classical or that it admits a lo¬ 
cal hidden variable model (LHVM). Whether nature can be 
explained by a LHVM became a philosophical rather than a 
physical debate for a long time. However, in his groundbreak¬ 
ing paper Isj], Bell provided an inequality which must be satis¬ 
fied by all classical probability distributions obtained in a cer¬ 
tain measurement setting while, at the same time, is violated 
by some probabilities obtained from quantum measurements. 
This violation reveals that nonlocality (violation of local real¬ 
ism) is an intrinsic property of quantum theory, which plays 
an important role in quantum information science. 

After Bell’s work, a lot of Bell-type inequalities have been 
deeply studied (see |@] for a review). The significance of 
studying violations of Bell inequalities is not only to quantify 
the deviation of classical and quantum theory, but it is also im¬ 
portant in many other aspects of quantum information theory, 
such as entanglement witness lllal^ . quantum communica¬ 
tion complexity and Hilbert dimension witness 101. In the 
very last years, violations of Bell inequalities have become 
more popular because of their application to device indepen¬ 
dent quantum crypto grap h y (j^ . 101, H^) and the generation 
of random numbers 11^ ). It is natural that large viola¬ 
tions of Bell inequalities provide more benefit, both in theory 
and applications. Moreover, large Bell violations have been 
also a suitable tool to study certain properties of quantum non¬ 
locality and its relation with other resources ( El, d, d, 

d). 

Remarkably, when we consider the probability distributions 
obtained by two observers using dichotomic measurements on 
a bipartite system, which is the simplest possible scenario, 
the “amount of Bell violation” is upper bounded by a con¬ 
stant 1.676 < Kg < 1.783, as it was proved by Tsirelson 
lE^ . Note that in this case, we usually use expectation values 
to describe the correlations between the two parties, which 
is equivalent to use the joint probabilities. The correspond¬ 
ing inequalities are called correlation Bell inequalities. The 
limitation in this context leads to study two different general¬ 
izations: Multipartite correlation Bell inequalities and general 
bipartite Bell inequalities. Recent results have shown that in 
both contexts there exist unbounded Bell violations. 

The research on unbounded violations of Bell inequalities 
has followed two parallel lines. One is based on operator 


space theory, which is prosperously developing in recent years 
as a branch of functional analysis. Through this approach, in 
the authors showed that unbounded Bell violations ex¬ 
ist for tripartite correlation Bell inequality. This answered in 
the negative a question posed by Tsirelson about the possi¬ 
bility of a similar result to the one existing in the bipartite 
case. In the general bipartite case, several works have shown 
that one can also obtain unbounded Bell violations and they 
have also studied how far these results are from being optimal 
( iflTll . lfT^ ). On the other hand, strong techniques from com¬ 
puter sciences have been also used in this problem. In this 
line, in and the authors stablished and improved 

some of the above results in terms of nonlocal games. 

Compare to the previous contexts, there is a simpler sce¬ 
nario, namely correlations can be defined by general measure¬ 
ments in one party and dichotomic measurements in the other. 
More precisely, suppose Alice can choose among N different 
measurement settings labeled by a; = 1,..., A^. Each of them 
can result in one of K outcomes, labeled by a = 1,..., A". 
Suppose also that Bob can choose among N' different mea¬ 
surement settings labeled by y = 1,..., N' , but each of them 
has only binary outcomes, labeled by 6 = ±1. Then, if we de¬ 
note by P = (P(a, h\x, y))“’y the associated probability dis¬ 
tributions, we can define the following correlations between 
Alice and Bob: 

E{a\x,y) = P{a, l\x,y) - P{a,-l\x,y). 

If the probability distribution P = {P{a, b\x, y))%’^y admits 
a LHVM, then 

E{a\x,y)= f P{a\x,X)E{y,X)dF{X) 

JQ 

for every a,x,y. Here, (H,P) is a probability space and 
{P{a\x, A))a is a probability distribution for all x, X. More¬ 
over — 1 < E{y, A) < 1 for every y, X. We will denote the set 
of all LHV correlations by C. 

If P has a quantum realization, then 

E{a\x,y) = tr{E^(g) Eyp) 

for every a, x, y. Here, p € B{Ha ® EIb) is a quantum state, 
(A“)“ C B{Ha) are POVMs on Alice’s part, i.e, A“ > 0 
and ^ {Ey)y C B[Hb) are dichotomic 

observables on Bob’s part, i.e, — II < Ay < 1 for every y. We 
denote the set of all quantum correlations by Q. 


2 


Following the standard definitions, for given natural num¬ 
bers N, N', K, we define an asymmetric Bell functional (in¬ 
equality) M as a set of real numbers with x = 

I,..., N, y = 1,. .. ,N' and a = 1,... ,K. For a given 
correlation E = {E{a\x, y))% y, we define 

N N' K 

{M,E) = (1) 

x—1y—1 a=l 


We define the classical and quantum bounds of M respec¬ 
tively by 

Be = sup {\{M,E)\ : E£C}, Bq = sup {\{M,E)\ : E £ Q) . 

( 2 ) 

Finally, the quantum violation of M is defined by 


LV (M) 


Bq{M) 
Be (M) ■ 


At this point, it is very natural to wonder whether one can 
get unbounded violations in this scenario, since it can be con¬ 
sidered as the simplest context where such violations can oc¬ 
cur. In this paper we will prove that there are indeed Bell 
inequalities as in ([TJ leading to unbounded violations. More 
precisely, we will show in the next section that for every n 
there exists a Bell inequality M with N, N' = 2" and K = n 
such that LV (M) = Lt{y/n/(logn)^). Even though this ex¬ 
ample is still far from experimental realizations, the use of 
dichotomic measurements in Bob’s party entails an important 
simplification with respect to the previous known examples 
of large violations. In addition, to obtain the previous order 
Alice and Bob can share the maximally entangled state and 
Alice can perform some simple von Neumann measurements 
on her party. Our approach is based on a modification of the 
Khot-Vishnoi (KV) game and the results in id , to obtain 
an asymmetric version of it, which will work in our setting. 
Moreover, our result is near optimal (up to a logarithm factor) 
in terms of Alice’s outputs and the Hilbert space dimension 
(see Appendix B). Although the motivation of our approach 
comes from Banach space theory, the results presented in this 
paper do not need any knowledge about it. In fact, we will 
present our results in terms of nonlocal games, where every¬ 
thing becomes very natural. 

For a given nonlocal game G = G'(7r, V), there are two nat¬ 
ural ways to compare quantum and classical strategies. One is 
the quotient of the quantum and the classical value, denoted by 
LOq{G)/ojc,{G) (see Appendix A for a brief introduction about 
nonlocal games). Another interesting way is to consider the 
bias of the game. This is the probability of winning the game 
minus the probability of loosing the game. The classical bias 
/3(G) (resp. the quantum bias /3*(G)) is defined as the max¬ 
imum bias over all possible classical strategies (resp. quan¬ 
tum strategies). We then consider the quantity /3*(G)//3(G). 
As we will explain later (see Lemma 1 and Corollary 1), for 
any nonlocal game with binary answers in one party one has 
u!q{G)/ijJciG) < 2. Hence, there is no way to get large vio¬ 
lations by looking at this quantity. However, we will give an 
example of these games for which the quantity /3*(G)//3(G) 
is Lt{y/n /(log n)^). To complete the picture, this is equivalent 


to find a Bell inequality of the form ([T]i for which the quantity 
LV (M) is of the order above. 


I. ASYMMETRIC BELL INEQUALITY WITH LARGE 
VIOLATION 


In this section we will provide our main result. First, we 
will recall the KV game and then we will construct an “asym¬ 
metric” version of it, which will be a nonlocal game with only 
two possible answers for Bob’s questions. As we will show, 
the quotient between the quantum bias and the classical bias 
of the new game can be arbitrarily large. 


A. Khot-Vishnoi game 

For any n = 2* with I € N and p = 1/2 — 1/logn, we 
consider the group of all words in {0,1}" and the Hadamard 
subg roup H with n Hadamard code words. The KV game 
lllll] Gkv is defined as follows: The referee chooses a uni¬ 
formly random coset [cc] G {0,l}"/iT and one element z € 
(0,1}" according to the probability distribution P{zi = 1) = 
77, P{zi = 0) = 1 — rj independently of i. Alice and Bob are 
asked questions [x] and [x 0 z] respectively by the referee. 
They answer the outputs a G [a;] and 6 G [a; 0 z], and they win 
the game if and only if a 0 6 = z. It is easy to see that the 
winning probability for a fixed strategy P is: 

Pwin — ^ ^ ^ ^ P{^-> o, 0 z:| [a;], [a; 0 z]). 

[x] o£[x] 

Notice that the number of possible inputs to each player is 
2"/n and the number of possible outputs for each player is n. 
By H. Buhrman, O. Regev, G. Scarpa and R. de Wolf’s work 
flin . we know the the violation of this game is 

LCqjGKv) ^ n 
c^c(Gw) - (logn)2’ 

since uJc{Gkv) < Gi^ and ujqiGxv) > C 2 ■ 
Here Gi, G 2 and G are universal constants independent of 
the dimension. Interestingly, the previous value ujq{GKv) 
is attained on the maximally entangled state in dimension 
n\ \tjjn) = l/vAtSr=i I**)' More precisely, the corre¬ 
sponding quantum strategy is give by 0 E^y^\t(jn), 

where for a given c G [w], = |mc)(uc| for Uc = 

1 /^Jn (—1)“^*^ I*)- In particular, it is known that the pre¬ 

vious result is essentially optimal in the number of outputs and 
in the dimension of the Hilbert spaces (see 10, ii). 


B. Asymmetric version of the KV game 

Let us start by fixing some notation. Given a coset [x] G 
{0, l}"/iF, since |[x]| = n we can identify (by means of 
a simple enumeration) the coset [x] with the group (0,1}/ 
Then, for a given element a G [x], we will denote by a G 
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{0,1}* its corresponding image. Moreover, for a,b G {0,1}^ 
we denote (d, b) = X]i=i With this at hand, we can eas¬ 
ily define the asymmetric version of the KV game The 

referee chooses a uniformly random coset [x] G { 0 , l}”/iT 
and one element z G {0,1}” according to the probability dis¬ 
tribution P(zi = 1 ) = r],P{zi = 0 ) = 1 — 77 independently of 
i. Moreover, the referee chooses a uniformly random element 
/c G {0,1}^ Then, Alice and Bob are asked questions indexed 
by [x] and ([a; 0 z], A:) respectively, and they will answer the 
outputs a G [x] and 6 = ±1. The players win the game if and 
only if 

= b, 

where a © z G {0,1}* is the element associated to a © z G 

[a; © z]. 

Now, for a given strategy P = (P(a, 6 |[a;], (M, 
it is straightforward to check that Pwin — Pioose is equal to 

[a:] aG[at] kG{0,l}^ 


conclude that l3*{G^y) is lower bounded by 

[i] ae[a;] fcg{0,l}l 

= ^®-E E E 

[x] a^[x] fcG{0,l}^ 

b£[x®z] 

[cc] aG[at] 

That is, for every strategy performed by Alice and Bob for the 
KV game, we can define another strategy for the asymmetric 
version of the KV such that the quantum bias for the second 
one is lower bounded by the quantum value for the first one. 

To show the second inequality in (|5]), let us fix a classical 
strategy (correlation) for the G^y. It suffices to look at the 
extreme points, so we can assume that E(^a\[x], {[y], k)) = 
P{a\[x])E{[y],k) with P(a|[a;]) > 0 and J2a P{o\x) = 1 for 
every x, a and —1 < E{[y], k) < 1 for every ([y], k). Then, 
we define 

Q(6|M)= E fo*'®''ery [y], 6 G [y]. 

fc6{0,l}‘ 


where E{a\[x],{[x © z],k)) = P(a, l|[a;], ([y], fc)) - 
P(a, —([y], fc)). Hence, the classical bias (resp. 
quantum bias) of the game G'^y can be understood as the 
classical bound (resp. quantum bound) of an asymmetric Bell 
inequality in the sense of O- 


Theorem 1 If G'^y denotes the asymmetric version of the 
Khot-Visnoi game introduced above, we have 


p*{p'Kv) > 

/?(G^V) ■ log^n’ 

where G is an universal constant. 


(4) 


The proof is based on the following estimates: 

/3*(G^V) > ^,{.Gkv) and ^kv) < V^w,(G^y). (5) 


Indeed, with these two inequalities at hand we can immedi¬ 
ately obtained the statement by invoking Eq. Q. In order to 
see the first inequality in (l5]l, let us assume that Alice and Bob 
have a quantum strategy for the KV game defined by an entan¬ 
gled state IV)) and two families of POVMs {P[y^\yy 

Then, Alice and Bob can define another strategy for the asym¬ 
metric version of the KV game consisting of sharing the same 
quantum state and, moreover, Alice’s strategy is also defined 
by the family (£’[“] On the other hand, for a given ques¬ 
tion ([y], k) to Bob, he will consider the self adjoint operator 

be[y] 


It is clear that —1 < < 11 for every ([y], fc). Hence, we 


We claim that 

E 1 for every [y]. (6) 

be[!/] 

Then, if we consider P = n~^ f-P(a|N)Q(&|[y])') , 

G^]Av\,a-,b 

we can easily deduce that {Gkv, P) equals 

;7=^E^EE E {-^)^‘^^^’‘^^P{a\[x\)E{[x®z],k). 

^ [x] ae[x] 

On the other hand, the fact that the KV game has positive 
coefficients (as a Bell inequality) guarantees that uJc{Gkv) > 
{Gkv, P), since we could always improve the previous value 
by modifying the n~^Q{b\[y]ys so that all they are positive 
and they sum up to one. 

Since the last expression above is the same as the classical 
bias of the asymmetric KV game when we consider the corre¬ 
lation {E{a\[x], (M, we deduce our result. 

Finally, in order to show our claim we note that 
EheM l‘3(^IM)l is equal to 

E| E 

b&[y] fce{o,i}* 

^^(E| E i-lf’'^^Ei[y],k)\y 

belv] fee{o,i}‘ 

= ^( E E i-^Y^’'^^'^'^E{[y],k)E{[y],k '))" 

bely] k,k>e{o,i}‘ 

= n( ^ E{[y],kfy 
fee{o,i}‘ 

< n 2 sup \E{[y], k)\ < . 

ke{o,i}^ 

Hence we complete the proof of Theorem[T] 





4 


II. BOUNDED VIOLATION FOR ANY ASYMMETRIC 
BELL INEQUALITY WITH NONNEGATIVE 
COEFFICIENTS 


The reader could find it surprising that, in order to get large 
Bell violations in our setting, we have considered the bias of 
the game in Theorem [T] while in (|3ll the authors ob¬ 

tained large violations by looking at the values of Gkv- The 
reason is that our new context is much more restricted than 
the case of general answers in two parties and now we cannot 
expect the quotient ujq{G^y)/oJc{G^y) to be large. This can 
also be understood as the fact that we cannot have large Bell 
violations of asymmetric Bell inequalities with nonnegative 
entries. 

Lemma 1 Let M be a set (M“ y of nonnegative numbers. 
Then, with the notations in (El, 

Bc{M) = Bq{M). 


Indeed, note that for any family of POVMs for Al¬ 
ice C B{Ha) and dichotomic observable for Bob 

{Ey)y C B{Hb) we easily deduce that 

II M^yE^^EyW < II ^ m“^t;“||. 

x,y,a x,y,a 

Hence, Bq{M) = || Ex.y.a^fyE^® is up¬ 

per bounded by 

II ^ = sup I ^ Mfytr{pE:)\ < Bc{M). 

x,y,a ^ cc,y,a 

Here, the last supremum runs over all states on Ha and the 
last inequality is immediate since {tr{pE^)')^ a ^ family of 
classical probability distributions. This concludes the proof. 

Hence, for any nonlocal game with binary answers for one 
player (e.g. for Bob), we have the following result. 

Corollary 1 Let G = G(tt, V) be a nonlocal game with bi¬ 
nary answers for one player. Then, 


^q{G) < 2lUc{G). 

For the proof we note that 

u)5(G) = sup|| 'Y' 'K{x,y)V{a,h\x,y)E'^® Ey\\ 

II ^ \\b{Ha<SHb) 


< sup 


x,y,a,b 




= sup I ^ Tr{x,y)V{a,b\x,y)P{a\x)a^yA 

x,y,a,b 

Here, the first supremum runs over all pairs of POVMs 
{E^)'^,{Ey)y for Alice and Bob respectively, while in the 


second one —11 < ■A(y,b) < 1 for every (y, &). The 

last equality follows Lemma E where now the last supre¬ 
mum runs over all classical strategies (P(a|x))“ and —1 < 
c>-(y,b) ^ 1- Note that in order to use the lemma, we 

must view M = (y b))°c (y b) asymmetric Bell 

inequality, where ^y = ■K{x,y)V{a,h\x,y). Finally, 
it is very easy to see that the last quantity is upper 
bounded by 2s\ip\Y,y,a,b'^i‘^^yY(a-Mx,y)P{a\x)a\\, 
where this supremum runs over all families such that 

|a°| A \ay\ < 1 for every y. Using that the numbers 
Tr{x,y)V{a,b\x,y)P{a\x) are nonnegative one can easily 
conclude that the last supreumum is upper bounded by uJc (G), 
and the proof follows. 

Note that Corollary E can be stated in a more general 
way. Indeed, since we have not used the structure of non¬ 
local games, the same result can be stated for any nonnegative 
Bell inequality (acting on probability distributions) with di¬ 
chotomic measurements in one party. 


III. CONCLUSIONS 


In this work we have provided an example of a bipartite 
Bell inequality with dichotomic measurements in one party, 
which can give unbounded Bell violations. Therefore, we 
can simplify the scenario for which one can obtain such vi¬ 
olations. This simplification could be regarded as a new step 
towards possible experimental realizations. However, reduc¬ 
ing the number of measurements seems to be a crucial point 
since, in our example, they scale exponentially. On the other 
hand, our result is essentially optimal in Alice’s outputs and 
in the Hilbert space dimension. Additionally, the asymmetry 
considered in this work can also be interesting for device inde¬ 
pendent scenarios, where it seems very reasonable to assume 
that Alice and Bob have different kinds of measurements. Fi¬ 
nally, from a computer science point of view our result can be 
considered as a new example of a nonlocal game, for which 
the quotient of the quantum bias and the classical bias can be 
arbitrarily large. Interestingly, we do need to consider the bias 
of the game since, in contrast with more general settings, in 
our context we cannot use the classical and the quantum value 
of the game to obtain large violations. 
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Appendix A: Nonlocal games 

A nonlocal game G = G{Tr,V) is defined as follows Cl: 
TT is a probability distribution onX xY, and V : X xY x Ax 
B {0,1} is the predicate function, where X, Y, A, B are 
nonempty finite sets. The referee will randomly choose ques¬ 
tions {x,y) G X X Y according to tt, and send the questions 
to two players Alice and Bob. The players (without commu¬ 
nication) will answer the questions by (a, b) € A x B. They 
win the game if and only if V(a, b\x, y) = 1. Before the game 
starts, Alice and Bob may agree on some strategy (classical or 


quantum) to play the game. 

The classical value of a game G is the maximal winning 
probability, which is restricted by only using classical strate¬ 
gies. Thus, we have 

Wc{G) = max V7r(a;,y)lZ(a(a;),&(y)|a:,y), 

a,o 

x,y 

where the maximum is taken over all functions a ■. X ^ A 
and b :Y ^ B. 

If there is a quantum strategy for the players, i.e, there is a 
quantum state p G B{Ha ® Hb) shared by Alice and Bob, 
and a quantum measurement for Alice (Bob) for each x G X 
iy G Y). For every question (x, y), the probability to output 
(a, b) is given by 

P(a, b\x, y) = tr{E^ 0 Eyp), 

where (£)“)“ C B{Ha) and {E^)^ C B{Hb) are POVMs 
for Alice and Bob respectively. Thus, the quantum value of 
the game is 

Wq(G) = sup EE 7r(x, y)V (a, b\x, y)tr{E^ 0 E^p), 

x,y a,b 

where the sup is taken over all possible quantum strategies. 
We define the violation of the game G as the ratio of quantum 
and classical value, i.e, uiq{G)/u}c,{G). 


Appendix B: Near optimal violation for asymmetric Bell 
inequalities 

An interesting property of the KV game is that it offers a 
near optimal violation in terms of the number of outputs and 
the dimension of the Hilbert space. Indeed, for any Bell in¬ 
equality with N inputs, K outputs and Hilbert space dimen¬ 
sion d, we know that the optimal violation is 0{m), with 
m = min{A", W, d} id. In this section, we will provide 
sharp upper bounds for any asymmetric Bell inequality in 
terms of the output (of Alice) and the Hilbert space dimension 
of Bob. As a corollary of the propositions below, the asym¬ 
metric KV game offers an explicit example of an asymmetric 
Bell inequality whose violation is essentially optimal (up to a 
logarithm factor) in the number of Alice’s outputs and Hilbert 
space dimension of Bob. 


A. Upper bounds in terms of the number of Alice’s outputs 

Proposition 1 For any asymmetric Bell inequality M as in 
(ID, the largest violation is 0{s/K — 1). 

The proof of this proposition is based on Grothendieck’s in¬ 
equality for complex matrices and it follows the same ideas as 
in ( Il7l Section 5]). Given a complex matrix {Mx^y)x,y with 
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X = 1^ - ■ ■ ,iV, y = l,-- - , N' , let us denote 

Bc{M) = s.\i'p{\'^^M:c,ytxSy\} and 

x,y 

Bq{M) = sup{j 

x,y 

where the first supremum runs over all complex numbers tx, 
Sy with |fa;|, |sy| < 1 fot ull x,!/ and the second supremum 
runs over all complex Hilbert spaces H and vectors Ux, Vy 
in the unit ball of H for all x, y. Grothendieck’s inequality 
(see for instance iH Ch. 14]) states that there exists a positive 
constant C such that for any complex matrix {Mx^y)x,y 

Bq{M) < CBc{M). (7) 


y- Thus, Bq{M') is lower bounded 
by 

iV+1 N K-1 

|(M', 7)1 = I E E E M[x,,)^y{,lj\A^x,s)®By\i^)\ 

x=\ y=l s=l 
N 

x,y = l s,a,a' 

N K-1 

+ E By\i;)\ 

x,y = l s = l 

N K 


The smallest constant verifying inequality (|7]i is called (com¬ 
plex) Grothendieck’s constant Kq and, although its exact 
value is still unknown, it verifies 1.338 < Kq < 1.405. 

For a family of complex numbers E = {E{x,y))x,y, we 
will denote 


N N' 

{M,E) = EE Mx,yE(x,y). 

y—1 


For the proof of the proposition it suffices to consider the case 
N = N' , i.e, Alice and Bob have same number of inputs. 
Let us consider an arbitrary asymmetric Bell inequality M = 
iM^ y)'^ y with x,y = 1,..., N and a = 1,..., AT. Then, we 
define the following {N + l)(Ar — 1) x TV complex matrix 


\^(V+l,s).y 




) 


y=l,...,N 


where lo = exp . According to (|7]i we have that 


Bq{M') < K^BciM'). 

Our upper bound will follow from the estimates 

Bc{M') < 24{K-l)^Bc{M) and Bq{M') > {K-1)Bq{M). 

( 8 ) 


For the last equality we have used that = 11 — E^ 

for every x = 1,..., A^. This proves the second estimate in 
( 01 . 

In order to see the first estimate in (0, let us consider an el¬ 
ement {R{x,s)(3y)x,s,y, such that s)| < 1 and \(3y \ < 1 
for all a; = 1,..., TV + 1, s = 1,..., AT — 1, y = 1,..., A^. 
Then, we define the following object P: For every x = 
!,■■■ ,TV; 

f P{a\x) = A(a;, s), a = 1,..., A" - 1, 

\piK\x) = EEi' +l,s)- EEii 4- 


Note that, for fixed a; = 1,..., A^, 


K K-1 K-1 

E! F’(o|a;) = E] A(a;, s) -|- E] (x‘’R{N 1, s) 

a = l a,s=l s = l 


K-1 K-1 

- E s) = E -I- 1, s), 

a,s = l s = l 


which is a constant independent of x. 
On the other hand. 


Let us start proving the second inequality. To this end, 
let us consider an arbitrary quantum strategy (fr(pA“ ® 

By))for M. In fact, by convexity we can assume 
that p is a pure state, so that our strategy is of the form 
0 where |^/>) is a unit vector. Then, 

we define the following family of operators 

A _ K^K—1 as jpa x=l,...,N 

■^(x,s) — l^a=l ^ ^x^ 

^(Af+i,s) = u;“®]l, s = 1,..., A" — 1. 

It is straightforward to check that ||A( 2 ; s)|| < 1 for ev¬ 
ery (x,s). Therefore, Ux,s = (4l(x,s) ® Vy = 

(1 0 By)j'ip} form a family of vectors in the unit Ball of a 
complex Hilbert space such that 7 = {{ux,s,Vy)) ^ = 


E \P{o-\x)\ < 2 E j E ‘^'^^R{x,s)\ + iK-l) < 3(A-E/^ 

a = l a = l s=l 

where the last inequality is proved exactly in the similar way 
as claim 0 in Theorem^ 

The previous two properties joint with lEl Lemma 3.2] 
guarantee the existence of two classical strategies Pi and P 2 
for Alice and Ai, A2 € M such that 5 R(P) = AiPi -|- X2P2 
and I All + IA 2 I < 3(Ar — 1)^/^. Here, 5i(P) denotes the 
real part of P. The same argument holds for the imaginary 
part 3(A’), i.e, there exist classical strategies P 3 and Pa for 
Bob and A3,A4 £ R such that S(P) = A3P3 -I- A4P4 and 
I A 3 1 -I- IA 4 1 < 3(Ar — 1)^/^. On the other hand, for every y we 
can write fjy = Py iPy with Py, Py real numbers verifying 
l/S^I < 1 for 7 = 1,2. Hence, our estimate will follow from 
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the fact that 24(it' — is lower bounded by 

4 2 

3{K - E E |(^- {PM^)fiiUy,a)\ 

3^1 

N K-1 

> '\{M,{P{a\x)Py)^,y,a)'\ = I E E M^,y^’'‘‘R{X,S)Py 

x,y = l a,s = l 

N K-1 K-1 

+ E +'^,s)- E 

x,y = l s=l a,s = l 

N K-1 

= |E E 

x,y = l a,s = l 
N K-1 

+ ^x,y E uj'’R{N+l,s)py\ 

x,y = l s=l 

By taking the supremum over all elements {R{x, s)Py)x,s,y 
we prove the first inequality in 


B. Upper bounds in terms of the Hilbert space dimension 

Proposition 2 For any asymmetric Bell inequality M as in 
(O, if the quantum bound of M is achieved by a quantum 
correlation in which Bob’s local dimension is d, then 

Bq{M) < cVdBciM), 

where C is a universal constant. 


The result can be proved by following the same ideas as in 
Theorem 3]. Here, we will provide a sketch of proof. 
Given e > 0, let | ik), ( E'^ )x,a,{Ay)yh&?L quantum state, some 
POVMs for Alice and dichotomic observables for Bob respec¬ 
tively, such that 

Ba{M) < (1 + e)| E 0 A,|VP) . 

x,y,a 


Note that Ay G B{E[d) for every y. Let Ilk) = 
Si=i ^i\ui)\vi) be the Schmidt decomposition, where (|ui))i 
span the local Hilbert space of Bob. For every y, let 
My = 'Ex,aMx,yEx, and Eij = J2y{vMv\vj)My. Then, 
it is clear that M = j R'iJ ® l verifies that 

|(ik|M|T')| > (1 + €)~^Bq{M). On the other hand, since 
M is hermitian we easily deduce that Eij = i?j ^ for every 
i,j. Therefore, by the same argument as in H Claim 7], for 
every i we have 


max 11 E EijE} . 
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Y,ElE,,,\]<dK^Bc[Mf- 


The universal constant is slightly different from the one ap¬ 
pearing in Claim 7], since here we consider a bipartite 
case. Now, by the noncommutative Khinchine inequality 
Theorem 6], one can show 

|(T'|M|T')| < 6{K^)^VdBc{M). 

Since the argument is the same as in Theorem 3], we omit 
the details. 





